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Beschreibung 

Verfahren und Anordnung zur Ermittlung mindestens eines digi- 
talen Signalwerts aus einem elektrischen Signal 

5 

Ziel der von Claude Shannon 1948 begrundeten Informa- 
tionstheorie ist es, leistungsf ahige Codes zur Codierung, 
Ubertragung und Decodierung digitaler Daten zu entwickeln und 
bei der Decodierung die verfugbaren Inf ormationen der codier- 
10 ten Daten moglichst optimal auszunutzen. 

Bei der Decodierung digitaler Daten wird zwischen zwei Arten 
der Decodierung unterschieden: 

- Bei der sog. Hard-Decision-Decodierung wird ein empfange- 
15 nes, durch die Ubertragung uber einen Kanal verrauschtes Si- 
gnal in eine Folge digitaler Daten decodiert, wcbei lediglich 
der digitale Wert des jeweils empfangenen Signals klassifi- 
ziert wird; 

- bei der sog. Sof t-Decision-Decodierung wird fur jedes zu 
20 deeodierende Inf ormationszeichen zusatzlich eine A posterio- 
ri -Wahrscheinlichkeit fur den zu klassif izierenden Wert er- 
mittelt. Solche A posteriori-Wahrscheinlichkeiten werden auch 
als Soft -Outputs bezeichnet und bilden ein MaS fur die Zuver- 
lassigkeit der Decodierung. 

5 

Im weiteren wird die Sof t-Decision-Decodierung betrachtet. 

Grundlagen uber sog. Block-Codes sind aus [2] bekannt . 

30 Aus [3] ist es bekannt, fur einen binaren linearen Blockcode 
eine Sof t-Decision-Decodierung durchzuf uhren . 

Im weiteren wird das Verfahren aus [3] zur exakten Berechnung 
digitaler Signalwerte aus einem elektrischen Signal unter 
35 Verwendung der sog, Log-Likelihood-Algebra erlautert. 
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konnen, wird ein weiterer Codierungsschritt , die Kanaicodie- 
rung , durchge f uhr t . 

Bei der Kanalcodierung wird, wie in tl] beschrieben, den ein- 
5 gehenden Codewortern u gezielt Redundanz hinzugefugt, urn mog- 
liche Ubertragungsf ehler korrigieren zu konnen und somit eine 
hohe Ubertragungszuverlassigkeit zu sichern. Im folgenden 
wird davon ausgegangen, dafi bei der Kanalcodierung jedem 

Codewort u e {±l} k ein Kanalcodewort c e {±l} n , n > k, n e N f 
10 zugeordnet wird. Die Ausgabe der Einrichtung zur Kanalcodie- 
rung besteht somit aus Codewortern der Form c e (±l} n . 

Die Kanalcodeworter werderi uber einen physikalischen Kanal, 
beispielsweise eine TeilnehmeranschluSleitung, Koaxialkabel, 
15 Mobilfunk, Richtfunk, etc., von einer Sendeeinrichtung zu ei- 
ner Empf angseinrichtung ubertragen. 

Da der physikalische Kanal oftmals keine diskreten Symbole, 
sondern nur zeitkontinuierliche Signale (also spezielle Funk- 

20 tionen s: 5? -» 9?) ubertragen kann, ist oftmals ein Modulator 
vorgesehen, durch den dem Kanalcodewort c eine fur die Uber- 
tragung uber den physikalischen Kanal geeignete Funktion zu- 
geordnet wird. Eine wichtige KenngroSe des gesendeten elek- 
trischen Signals ist die mittlere Energie E^, die fur die 

25 Ubertragung eines Inf ormationsbits des Kanalcodeworts c ver- 
wendet wird. 

Da bei der Ubertragung eines elektrischen Signals uber einen 
physikalischen Kanal eine Storung auftreten kann, wird im 
30 allgemeinen ein elektrisches Signal s : W -» W , welches ge- 
genuber dem gesendeten elektrischen Signal verandert ist, 
empf angen . 

Die Storung wird mit Methoden der stochastischen Signaltheo- 
35 rie beschrieben. Eine KenngroSe der Storung ist die bekannte 
einseitige Rauschleistungsdichte N 0 , die bestimmt ist durch 
den Kanal. Nach einer eventuellen Demodulation des empfange- 
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l(U! © U 2 ©- U m ) = In 



1 + 



» e»r(l<Ui)) 



+ 1 



_ " exp(l(Ui)) - 1 
1 - /J.ex^Ui)) + xj 



(5) 



10 



Fur das aus [3] bekannte Verfahren ergibt sich folgende Aus- 
gangssituation: Gegeben sind naturliche Zahlen k # n und Men- 
gen Jjc+i/ . . . / J n ^ {l, . . . ,k} , die die Eigenschaf ten des Ka- 
nalcodierers beschreiben, sowie die nichtnegative reelle Zahl 

^2- . Mit k wird die Anzahl digitaler Werte des Codewortes u 
Eb 

bezeichnet. Mit n wird die Anzahl der digitalen Werte des Ka- 
nalcodewortes c e {±l} n , mit n > k, bezeichnet. Die n-k digi- 
talen Werte, die dem Codewort u bei der Bildung des Ka- 
nalccdewortes c hinzugefugt warden, die auch als Frufbits be- 
zeichnet werden, werden durch Jfc+i/ . . . , J n ^ {l, . . . ,k} cha- 
rakterisiert . 



15 Ferner ist ein Wahrscheinlichkeitsraum (Q, S, P) und eine n- 
dimensionale Zuf allsvariable C 



C: Q -> {±l} n 



(6) 



;0 mit folgenden Eigenschaf ten gegeben; 
- Komponenten 

C 1# . . . , Cfc: ft 



(7) 



25 der n-dimensionalen Zuf allsvariable C sind stochastisch unab- 
hangig und es gilt fur alle i=l, . . . , k: 



p({<y e Q; Ci(o) = -l}) = p({*> e Q; C^o) = +i}) = | 



(8) 



30 - Fur jedes i e {k + 1, . . . , n} und fur alle m e Q, gilt 
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Die durch diese Verteilung induzierten Wahrscheinlichkeiten 
werden als A posteriori -Wahrscheinlichkeiten bezeichnet. 

Es werden fur jedes e > 0 die folgenden GroSen betrachtet: 



:(ui|y) 



= In 



p(j© e Q;XJ ± (o}) = +i}|{<o e n ; Y(©) e My^j)^ 



p({a> 6 Q;Ui(©) = -lj|{a, € fi;Y(o>) € My /f })^ 



= In 



v eC 

Vi=+1 



£ p({<o e Q, ^) = v}|{<a e SI; Y(co) e.My ( | 



veC 



J 

(13) . 



10 



Fur i = l,...,k, wobei 



M 



y.e = = [yi# Yi + ff] x . . . x [y n , y n + f] 



(14) 



und C die Menge aller Kanalcodeworter c bezeichnet. 



15 Durch Verwendung des Satzes von Bayes ergibt sich: 
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i e Uj|y 



= In 



(y - v) T (y - x) 




exp 



veC 



(17) 



(y - v) T (y - v) 



Npn 



Die Deocodierung bei dem bekannten Verfahren erfolgt derart, 
^ daS fur den Fall, daS das ZuverlassigkeitsmaS einen Wert gro- 
wer 0 aufweist, die i-te Komponente u^ des zu rekonstruieren- 
den Codewortes u mit dem zweiten Wert (logisch „l w oder lo- 
gisch „-l w ) rekonstruiert wird. Fur einen Wert des Zuverlas- 
sigkeitsmaSes kleiner 0 wird dem digitalen Signalwert der er- 

10 ste Wert (logisch „0" oder logisch „+l") zugeordnet. Fur den 
Wert des ZuverlassigkeitsmaSes gleich 0 kann man sich will- 
kurlich fur den ersten oder den zweiten Wert entscheiden. Der 
Absolutbetrag des ZuverlassigkeitsmaSes ist ein MaS fur die 
Zuverlassigkeit der obigen Entscheidungsregeln. Je groSer der 

15 Absolutbetrag ist, desto zuverlassiger ist die Rekonstrukti- 
on. 

Nachteilig an diesem bekannten Verfahren ist der Aufwand zur 
rechnergestutzten Ermittlung des ZuverlassigkeitsmaSes, Die 

20 Ermittlung des ZuverlassigkeitsmaSes erfordert im allgemeinen 
einen Aufwand an Additionen, der proportional zu 
min(2 k , 2 n " k ) ist. Somit ist die direkte Berechnung der Zu- 
verlassigkeitsmaSe und die Ermittlung der digitalen Werte ab- 
hangig von den ZuverlassigkeitsmaSen haufig nicht numerisch 

25 realisierbar. Fur den sog. BCH(255, 191) -Code (vgl . [2]) wa- 
ren fur die Berechnung der 191 ZuverlassigkeitsmaSe und digi- 
talen Signalwerte ca. 10 20 Additionen erforderlich. 

Somit liegt der Erfindung das Problem zugrunde, ein Verfahren 
30 und eine Anordnung zur Ermittlung mindestens eines digitalen 
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In einer Weiterbildung des Verfahrens ist es vorteilhaft, daS 
die Approximation des Zuverlassigkeitsmafies derart erfolgt, 
daS eine Zielfunktion optimiert wird, wobei die Zielfunktion 
ein Modell eines Ubertragungskanals, uber den das elektrische 
5 Signal ubertragen wurde, enthalt. 

Durch diese Ausgestaltung ist eine sehr einfache und somit 
schnell durchfiihrbare Moglichkeit angegeben, die sogar die 
Eigenschaf ten des Ubertragungskanals und somit die Storeigen- 
10 schaften des gestorten Signals berucksichtigt . 

Die Minimierung der Zielfunktion, die als Approximationskri- 
terium die Eigenschaf ten des Kanals in Form des Modells ent- 
halt, fuhrt dazu, daS die Effizienz des Verfahrens bzw. der 
15 Anordnung erheblich verbessert wird. Durch diese Weiterbil- 
dung wird eine gegenuber bekannten Verfahren bei gleicher 
Bitf ehlerwahrscheinlichkeit bei der Ermittlung der digitalen 
Signalwerte eine erhebliche Reduktion des Signal -/Rausch- 

Nn 

Verhaltnisses — — erreicht. Die Verbesserung des Signal- 
E b 

20 rauschverhaltnisses betragt je nach verwendeter Kanalcodie- 

rung bis annahernd 3 dB, was der theoretisch maximal erreich- 
baren Verbesserung entsprache. 

Schon eine Einsparung von 1 dB kann beispielsweise bei der 
25 Funkubertragung.-von Raumsonden zu einer Kostenersparnis von 

etwa 75 Mio US-$ bei dem Bau der Raumsonde fuhren. Somit wird 
auch fur den Sender erhebliche Kosteneinsparung moglich, wenn 
die Decodierung nach dieser Weiterbildung erfolgt, baw. die 
Anordnung gemaS der Weiterbildung derart eingerichtet ist, 
30 dafi die Approximation durch Optimierung einer Zielfunktion, 
die ein Modell des Ubertragungskanals enthalt, erfolgt, er- 
reicht wird, 

Ferner ist es in einer Weiterbildung sowohl des Verfahrens 
35 als auch der Anordnung vorteilhaft, dafi die Zielfunktion nach 
folgender Vorschrift gebildet wird: 
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dieser Anwendung ein verbessertes Signal -/Rausch-Verhaltnis 
von erheblicher Bedeutung ist . 

In den Figuren sind Ausfuhrungsbeispiele der Erfindung be- 
5 schrieben, die im weiteren naher erlautert werden" 

Es zeigen 

Fig. 1 ein Ablauf diagramm, in dem das Verfahren, welches 
in einer Recheneinheit durchgeftihrt wird, in 
10 seinen einzelnen Verf ahrensschritten dargestellt 

ist; 

Fig. 2 ein Blockschaltbild, bei dem das Senden, das 
Ubertragen und das Empfangen des elektrischen 
Signals dargestellt ist; 
15 Fig. 3 eine Skizze eines Funkuber tragungs systems ; 

Fig. 4 eine Skizze eines Archivierungssystems zur 
Archivierxing digitaler Daten. 

In Fig. 2 ist symbolisch eine Quelle 201 dargestellt, von der 
20 aus eine Nachricht N zu einer Senke 209 ubertragen werden 
soil. 

Die zu ubertragende Nachricht N wird einem Quellencodierer 
202 zugefuhrt, wo sie derart komprimiert wird, daS zwar keine 
ib Informationen verloren gehen, aber fur die Decodierung der 
Nachricht uberflussige Redundanz information eliminiert wird 
und somit die benotigte Dbertragungskapazitat verringert 
wird. 

f ^k 

30 Ausgabe des Quellencodierers 202 ist das Codewort u e {±1} , 
das aus einer Folge digitaler Werte besteht. Dabei ist fur 
jedes Codewort u vorausgesetzt , dafi jeder Wert u^, i=l# - . .k 
des Codewortes u mit gleicher Wahrscheinlichkeit einen ersten 
Wert (logisch „0 tt oder logisch „+l") bzw. einen zweiten Wert 

3 5 ' (logisch „l w oder logisch „-l w ) annimmt. 
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Im Rahmen der weiteren Betrachtungen wird zur Modellierung 
des physikalischen Kanals 205 das Modell des sog. AWGN- 
Kanals, wie oben beschrieben wurde, verwendet . Zur Vereinfa- 
chung wird im weiteren sowohl die Einheit zur Modulation 204 
5 als auch die Einheit zur Demodulation 206 des Senders 200 

bzw. des Empf angers 211 in dem Modell des Ubertragungskanals 
mit berucksichtigt . 

Das elektrische Signal y wird in einer Einheit zur Kanaldeco- 
10 dierung 207 einer Kanaldecodierung unterzogen. Vektorkompo- 
nenten des elektrischen Signals y enthalten sowohl eine 
Vorzeicheninformation als auch eine Betragsinformation. 

Die Betragsinformation ist jeweils der Absolutbetrag der Vek- 
15 torkomponente y^, der auch als Zuverlassigkeitsinf ormation 
fur das entsprechende Vorzeichen der Vektorkompopente y^ be- 
zeichnet wird. 

Bei der Kanaldecodierung besteht die Aufgabe, eine sog. Soft- 
20 Decision-Decodierung durchzuf uhren . Dies bedeutet, daS zum 
einen ein rekonstruiertes Codewort u rekonstruiert wird und 
ferner fur jede Komponente eine Zuverlassigkeitsinf ormation 
ermittelt wird, das die getroffene Entscheidung zur Rekon- 
struktion einer Komponente des rekonstruierten Codeworts 
.5 u beschreibt . Eine Komponente ^ des rekonstruierten Code- 
worts u wird im weiteren als digitaler Signalwert bezeich- 
net . 

Das rekonstruierte Codewort u, d.h. mindestens ein digitaler 
30 Signalwert wird einer Einheit zur Quellendecodierung 208 zu- 
gefuhrt, in der eine Quellendecodierung erf olgt . Das deco- 
dierte Signal wird schliefilich der Senke 209 zugefuhrt. 

In Fig. 1 ist die Kanaldecodierung 207 detaillierter in Form 
35 eines Ablauf diagramms beschrieben. 
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- Jj^ eine Menge digitaler Werte der Redundanz information, und 

- j ein weiterer Index 
bezeichnet wird, 

5 lassen sich im Zahler der Faktor 



exp 



(y± - 1) 2 



Npn 
Ebk ) 



(18) 



_0 



und im Nenner der Faktor 



exp 



(yi + 1) 2 



Npn 



(19) 



ausklammern. 

15 Nach der Ausklammerung ergibt sich fur alle i = l,...,k mit 
entsprechenden Faktoren x^, die nun nicht mehr von den Kompo- 
nenten des elektrischen Signals abhangen, folgende Vor- 
schrif t : 



2 



exp 



20 



L(ui|y) = 



(Yi - » 



N 0 n 



In 



^ Efck ) 



exp 



(yj + 1) ; 



Npn 
^ Ebk ; 



Npn 



yi + *i 



* (20) 



Fur i = k + 1 , . . . , n gilt : 
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4Ebk 
N 0 n 



y = 



In 



l(ui|y) 

L(uk|y) 

expJl^Ujly)) - 1 



1+ n //-rff 



+ 1 



i - 



n 



jeJ 



k+1 



In 



1 + 



exp(L(uj|y)) - 
exp(l^Uj|y)) + 

xpjl^U-jly)) - i 



n 



xpfl^Ujly)) + 



r k 

T k+l ~ Pk+i 
^ T n ~ Pn ) 



(23) . 



Ersetzt man nun die Werte 

fur i = 1, . . . , k I^Ui|y) = p v 
fur i = k + 1 ( . . . ( n P\ ~ x i. 



- Ti = e-i 



(24) , 



so folgt daraus das folgende nichtlineare Regressionsproblem 
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Patentanspruche 



10 



*1. Verfahren zur Ermittlung mindestens eines digitalen 

Signalwerts aus einem elektrischen Signal, welches Signalin- 

formation und aus der Signal information ermitttelte Redun- 

danz information zu der Signalinf ormation enthalt, 

- bei dem aus dem elektrischen Signal ein ZuverlassigkeitsmaS 

zur Bildung des Signalwerts approximiert wird, und 

-bei dem abhangig von dem jeweiligen ZuverlassigkeitsmaS der 

digitale Signalwert ermittelt wird. 



15 



20 



2 . Verfahren nach Anspruch 1 , 

bei dem mehrere digitale Signalwerte aus dem elektrischen Si- 
gnal ermittelt werden. 

3 . Verfahren nach Anspruch 1 oder 2 , 

bei dem die Approximation des ZuverlassigkeitsmaSes derart 
erfolgt, daS eine Zielfunktion, die ein Model! eines Ubertra- 
gungskanals enthalt, uber den das elektrische Signal ubertra- 
gen wurde, optimiert wird. 



4. Verfahren nach Anspruch 3, 

bei dem das Modell ein nichtlineares Regress ionsmodell des 
Ubertragungskanals ist . 

5. Verfahren nach Anspruch 4, 

bei dem die Zielfunktion nach folgender Vorschrift gebildet 
wird: 



30 



iol^ ^ J i = k + l 



In 



1+ II — 7TT 

j 6Ji ex Wi) 



+ i 



i - 



^2 



4Ebk 
N 0 n 



Yi 



mit 



GR 97 P 8046 



27 

7. Verfahren nach einem der Anspruche 1 bis 6, 

- bei dem das ZuverlassigkeitsmaS eine Vorzeicheninf ormation 
und eine Betragsinf ormation aufweist, und 

- bei dem die Ermittlung des Signalwerts nur abhangig von der 
5 Vorzeicheninf ormation erfolgt.. 

8. Verfahren nach einem der Anspruche 1 bis 7, 

bei dem das elektrische Signal ein systematischer Blockcode 
ist . 

10 

9. Verfahren nach einem der Anspruche 1 bis 8, 
bei dem das elektrische Signal ein Funksignal ist. 

10. Verfahren nach einem der Anspruche 1 bis 8, 

15 bei dem das elektrische Signal ein restauriertes Signal ar- 
chivierter digitaler Da ten ist. 

11. Anordnung zur zur Ermittlung mindestens eines digitalen 
Signalwerts aus einem elektrischen Signal, welches Signalin- 

20 formation und aus der Signalinf ormation ermittelte Redun- 
danz information zu der Signalinf ormation enthalt, 
mit einer Reicheneinheit , die derart eingerichtet ist, 

- daS aus dem elektrischen Signal ein ZuverlassigkeitsmaS zur 
Bildung des Signalwerts approximiert wird, und 

5 - daS abhangig von dem jeweiligen ZuverlassigkeitsmaS der di- 
gitale Signalwert ermittelt wird. 

12. Anordnung nach Anspruch 11, 

mit einer Empf angereinheit zum Empfangen des elektrischen Si- 
30 gnals und zur Zufuhrung des elektrischen Signals zu der Re- 
cheneinheit. 

13. Anordnung nach Anspruch 12, 

mit einer Demodulatoreinheit zur Demodulation des elektri- 1 
35 schen Signals, die uber einen Eingang mit der Empf angerein- 
heit und uber einen Ausgang mit der Recheneinheit verbunden 
ist. 6 
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L(ui|y) - 



In 



Z ex P 
v eC 



(y ~ v) T (y - v) 



N 0 n 
Ebk 



Z ex p 

v eC 
vt>i=-l 



r \ 
(y - v) T (y - y) 

N 0 n 



, wobei mit 



10 



15 



20 



- Ng eine einseitige Rauschleistungsdichte, 

- n eine Anzahl von in dem Signal enthaltenen digitalen 
Signalwerten, 

- Efc eine mittlere Signalenergie fur einen der k Signalwerte, 

- k eine Anzahl in dem elektrischen Signal enthaltener digi- 
taler Signalwerte., 

n 

- y e i n Vektor aus 9? , welcher das Signal beschreibt, 

- C die Menge aller Kanalcodeworte, 

- C eine n-dimensionale ZufallsgroSe zur Beschreibung des 
Signalwerts, 

- v ein Vektor aus C, 

- i ein Index zur eindeutigen Bezeichnung des Signal- 
werts , 

- eine Zuf allsvariable des Signalwerts , 

- I^Ui|y^ das Zuverlassigkeitsmafi, 

- eine Menge digitaler Werte der Redundanz information, und 

- j ein weiterer Index 

bezeichnet wird. 



19, Anordnung nach einem der Anspruche 11 bis 18, 
bei der die Recheneinheit derart eingerichtet ist, daS die 
25 Zielfunktion einer globalen Minimierung unterzogen wird. 



20, Anordnung nach einem der Anspruche 11 bis 19, welche ei- 
nem Funkubertragungs system zugeordnet ist . 
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Zusammenfassung 

Verfahren und Anordnung zur Ermittlung mindestens eines digi- 
talen Signalwerts aus einem elektrischen Signal 

5 

Das elektrische Signal enthalt Signal information aus der Si- 
gnal information ermittelte Redundanz information zu der Si- 
gnalinf ormation. Aus dem elektrischen Signal wird ein Zuver- 
lassigkeitsmafi zur Bildung mindestens eines Signalwertes 
10 approximiert und abhangig von dem ZuverlassigkeitsmaS wird 
der Signalwert ermittelt. Dies erfolgt dadurch, dafi eine 
Zielf unktion, die ein Modell eines Ubertragungskanals ent- 
halt, optimiert wird (Schritt 101) und die Approximation un- 
ter Verwendung der Zielf unktion (Schritt 102) erfolgt. 

15 

Sig. Fig. 1 



6 
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